Papers with context-sensitive grammar
Strong Equivalence of TAG and CCG (2021.tacl-1)
Copied to clipboard
| Challenge: | Tree-adjoining grammar and combinatory categorial grammar have the same expressive power on trees. |
| Approach: | Tree-adjoining grammar (TAG) and combinatory categorial grammar (CCG) are well-established grammars with the same expressive power on strings. |
| Outcome: | The proposed grammars have the same expressive power on trees as classical grammars and can express a limited amount of cross-serial dependencies and have the constant growth property. |
Generic refinement of expressive grammar formalisms with an application to discontinuous constituent parsing (C18-1)
Copied to clipboard
| Challenge: | a split/merge algorithm for interpreted regular tree grammars is a generalization of Petrov et al. (2006) . |
| Approach: | They propose to use a split/merge algorithm for interpreted regular tree grammars to refine a large class of grammar formalisms. |
| Outcome: | The proposed algorithm captures a large class of grammar formalisms and is able to refine natural sets of nonterminals. |